Abdul Muluk adalah anak kepada Abdul Hamid Syah, Sultan Barbari. Dibesarkan dalam bangsawan, pada usia muda dia berkahwin dengan Siti Rahmat. Ketika bapanya meninggal, Abdul Muluk mengambil takhta. Beberapa lama kemudian dia meninggalkan Barbari untuk meneroka dunia, meninggalkan bapa saudaranya Mansur menguasai kesultanan. Akhirnya Abdul Muluk tiba di Ban, di mana dia jatuh cinta dengan anak perempuan sultan Siti Rafiah. Kedua-dua mereka berkahwin.

Enam bulan kemudian Abdul Muluk meninggalkan Ban dengan isterinya. Apabila tiba di Barbari, mereka disambut dengan hangat. Siti Rahmat dan Siti Rafiah bersahabat baik dan saling merawat sebagai saudara perempuan; Sementara itu, Abdul Muluk menghabiskan hari-harinya bersama dua isterinya, dan Siti Rafiah hamil tidak lama lagi. Walau bagaimanapun, kebahagiaan mereka hidup singkat: serangan Sultan Hindustan tanpa membuat perisytiharan perang, yang bermaksud untuk membalas dendam kematian bapa saudaranya. Pengawal dan penasihat istana disembelih, sementara Siti Rahmat dan Abdul Muluk ditangkap. Sementara itu, Siti Rafiah melarikan diri. Enam bulan kemudian dia mendapati seorang sheikh, yang membawanya masuk dan melindunginya.

Setelah melahirkan anak, Siti Rafiah memutuskan untuk membalas dendam terhadap pemenjaraan suaminya. Dia meninggalkan anaknya, Abdul Ghani, dibesarkan oleh syekh dan melewati seorang lelaki, mengambil nama Dura. Apabila dia sampai ke kesultanan Barbaham, dia mendapati ia dalam keadaan huru-hara. Sultan yang sah, Jamaluddin, telah dirampas oleh bapa saudaraya, Bahsan. Apabila Dura, Siti Rafiah membantu Jamaluddin mengamanahkan pemerintahannya. Dengan bantuan tentera Barbaham, Siti Rafiah menyerang Hindustan. Sultan Hindustan ditangkap, manakala Abdul Muluk dan Siti Rahmat dibebaskan. Siti Rafiah kemudian mendedahkan dirinya yang sebenar, menyambung semula suaminya.

Di tempat lain, Abdul Ghani, kini berusia tujuh tahun, meninggalkan rumah syekh untuk mencari ibu bapanya. Apabila dia dituduh mencuri dari penginapan, seorang pelaut menyelamatkannya; Abdul Ghani kemudian tinggal bersamanya. Selepas kejadian di mana dia melukai seorang hamba, Abdul Ghani dibawa ke hadapan Sultan Ban, yang menyedari bahawa budak itu adalah cucunya. Sheikh dibuat pemimpin agama Ban, dan ketika sultan meninggal, Abdul Ghani menggantikannya.